
2. A method for calculating a level of detail (LOD) value for use during 
computerWaphics processing, comprising: 

identifyinaa plurality of geometrically arranged coordinates; 

computing a distance value based on the geometrically arranged coordinates; 

calculating avLOD value using the distance value for use during computer 
graphics processing; and 

estimating a derivative value based on the geometrically arranged 
coordinates, wherein the distance value is computed based on the derivative value. 

3. The method as recYted in claim 2, wherein the geometrically arranged 
coordinates includeVzoj ^2, 23) which are representative of a quadrilateral 
with zo being an upper left comer of the quadrilateral, z\ being an upper right 
comer of the quadrilateral, Z2 being a lower left comer of the quadrilateral, Z3 
being a lower right comer of the quadrilateral. 

4. The method as recited ir^jlaim 3, wherein the quadrilateral is a 2x2 pixel 
quadrilateral. 

6. The method as recited in clalpi 3, wherein the derivative value is a derivative 
with respect to an x-axis. 

7. The method as recited in claim 6. wherein the derivative value is calculated 
using the expression ((zi .zo) + (z\.22))/2, 

8. The method as recited in claim 3, wherein the derivative value is a derivative 
with respect to an y-axis. 

9. The method as recited in claim 8, wherein derivative value is calculated 
using the expression ((z2 . zo) + (Z3 . Z\))I2} 
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10. 



lid 



A methdd for calculating a level of detail (LOD) value for use during 
computen graphics processing, comprising: 
identifying a plurality of texture coordinates; 
computinaa distance value based on the texture coordinates; and 
calculating^ LOD value using the distance value for use during computer 
graphics processing! 



13. The method asWcited in claim 2, wherein the LOD value is calculated for 
dependent textures. 




14. A method for calculating a level of detail (LOD) value for use during 

computer graphics\)rocessing, comprising: 

identifying a plurali^ of geometrically arranged coordinates; 

computing a distanceWalue based on the geometrically arranged coordinates; 
and \ 

calculating a LOD value using the distance value for use during computer 
graphics processing; \ 

wherein the LOD value is calculated for cube environment mapping. 



15. A method for calculating a\ level of detail (LOD) value for use during 

computer graphics processing, comprising: 

identifying a plurality of geometrically arranged coordinates; 

computing a distance value based on the geometrically arranged coordinates; 

calculating a LOD value using\the distance value for use during computer 
graphics processing; 

determining if the geometrically\arranged coordinates reside on separate 
sides of a cube map; and 

performing a coordinate space transform if the geometrically arranged 
coordinates reside on separate sides of the cube map 



16. A method for calculating a level of detail (LOD) value for use during 
computer graphics processing, comprising: 
identifying a plurality of geometrically arranged coordinates; 
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computing a distance value based on the geometrically arranged coordinates; 

calculating a LOD value using the distance value for use during computer 
graphics processing; and 

dete\mining if a sign of a q-value of a pixel associated with each coordinate 
is the same. 





17. The method as recited in claim 16, and further comprising setting the LOD 
value to infinity if it is determined that the sign of the q-value of each pixel is 
not the same. 

L 

18. A method for calculating a level of detail (LOD) value for use during 
computer grapliics processing, comprising: 

identifying a plurality of geometrically arranged coordinates; 

computing a distance value based on the geometrically arranged coordinates; 
and \^ 

calculating a LOD value using the distance value for use during computer 
graphics processing; ^ 

wherein the geometrically arranged coordinates include (zo, zi, Z2, Z3) which 
are representative of a quadrilateral with zo being an upper left comer of the 
quadrilateral, z\ being an upper right comer of the quadrilateral, Z2 being a lower left 
comer of the quadrilateral, Z3 being a lower right comer of the quadrilateral. 



19. The method as recited in claim 1 8, and further comprising transforming the 



11^ 

geometrically arranged coordinates to a different coordinate system (l,m,n), 
wherein the distance value is estimated using an expression selected from the 
group of (li - lo)^ + (mi - mo)^ -fv (ni - no)^ (I2 - lo)^ + (m2 - mo)^ + (n2 - no)^ , 
(I3- li)^ + (ma - m,)^ + (ns - ni)\ and (I3 - hf + (m3 - rmf + (n3 - n2)^ 




21. A computer program embodied on a^computer readable medium for 

calculating a level of detail (LOD) value for use during computer graphics 
processing, comprising: 

a code segment for identifying a pluralit^^ of geometrically arranged 
coordinates; 
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a code segment for computing a distance value based on the geometrically 
arranged coordinates 

a code segment for calculating a LOD value using the distance value for use 
during computer graphics processing; and 

a code segmentyor estimating a derivative value based on the geometrically 
arranged coordinates, wH^ rein the distance value is computed based on the 
derivative value. 



22. The computer progrmi as recited in claim 21, wherein the geometrically 
arranged coordinates kiclude (zo, Zi, Z2, Z3) which are representative of a 



quadrilateral with zo being an upper left comer of the quadrilateral, zi being 
an upper right comer of^he quadrilateral, Z2 being a lower left comer of the 
quadrilateral, Z3 being a lower right comer of the quadrilateral. 



23. The computer program as recited in claim 22, wherein the quadrilateral is a 
2x2 pixel quadrilateral. 



24. The computer program as recited in claim 22, wherein the derivative value is 
a derivative with respect to anWaxis. 



25. The computer program as recited in claim 24, wherein the derivative value is 
calculated using the expression (|zi .zo) + (Z3 -Z2))/2. 



26. The computer program as recited in claim 22, wherein the derivative value is 
a derivative with respect to an y-axis. 



27. The computer program as recited in claim 26, wherein derivative value is 
calculated using the expression ((Z2 .z^) + (Z3 .zi))/2. 



28. A computer program embodied on a computer readable medium for 

calculating a level of detail (LOD) value for use during computer graphics 

processing, comprising: ^ 

a code segment for identifying a plurality of texture coordinates; 
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a code segme^nt for computing a distance value based on the texture 
coordinates; and 

rjr^^ a code segmen^ for calculating a LOD value using the distance value for use 

during computer graphics processing. 




31. A computer progiam embodied on a computer readable medium for 

calculating a levelVof detail (LOD) value for use during computer graphics 
processing, comprising: 

a code segment for ipentifying a plurality of geometrically arranged 
coordinates; 

a code segment for cdbnputing a distance value based on the geometrically 
arranged coordinates; and \ 

a code segment for calculating a LOD value using the distance value for use 
during computer graphics processing; 

wherein the LOD value is calculated for dependent textures. 



32. A computer program embodied on a computer readable medium for 

calculating a level of detail (LOD) value for use during computer graphics 



processmg, compnsmg: 

a code segment for identifying a plurality of geometrically arranged 
coordinates; ^ 

a code segment for computing a distance value based on the geometrically 
arranged coordinates; and \ 

a code segment for calculating a LOD value using the distance value for use 
during computer graphics processing; \ 

wherein the LOD value is calculated for cube envirormient mapping. 

33. A computer program embodied on a computer readable medium for 

calculating a level of detail (LOD) value for use during computer graphics 
processing, comprising: ^ 

a code segment for identifying a plurality of geometrically arranged 
coordinates; 
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a code segmemt for computing a distance value based on the geometrically 
arranged coordinates; 

a code segment for calculating a LOD value using the distance value for use 
during computer graphics processing; 

a code segmeni for determining if the geometrically arranged coordinates 
reside on separate sides\of a cube map; and 

a code segment rbr performing a coordinate space transform if the 
geometrically arranged coordinates reside on separate sides of the cube map. 

34. A computer program embodied on a computer readable medium for 

calculating a level of detail (LOD) value for use during computer graphics 
processmg, compnsmg: 

a code segment for identifying a plurality of geometrically arranged 
coordinates; \ 

a code segment for computing a distance value based on the geometrically 
arranged coordinates; \ 

a code segment for calculating a LOD value using the distance value for use 
during computer graphics processing; and 

a code segment for determining if a sign of a q-value of a pixel associated 
with each coordinate is the same. 




35. The computer program as recited in claim 34, and further comprising a code 
segment for setting the LOD^value to infinity if it is determined that the sign 
of the q-value of each pixel is not the same. 



36. A comput^ program embodied on a computer readable medium for 

calculating^ lev^rofdetailCtDOD) value for use during computer graphics 
processing, conflpnsmg: 

a code segment for identifying^a plurality of geometrically arranged 
coordinates; 

a code segineAt for coij^uting a distance value based on the geometrically 
arranged coordinates; 
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a code segment for calculating a LOD value using the distance value for use 
during computer graphics processing; 

wherein the geometrically arranged coordinates include (zo, Zi, Z2, Z3) which 
are representative of a quadrilateral with zo being an upper left comer of the 
quadrilateral, Z\ being an upper rkht comer of the quadrilateral, zi being a lower left 
comer of the quadrilateral, Z3 being a lower right comer of the quadrilateral. 



37. The computer program as recited in claim 36, and further comprising a code 
segment for transforming the geometrically arranged coordinates to a 

different coordinate system fll,m,n), wherein the distance value is estimated 

1 22 
using an expression selected pom the group of (1| - lo) + (mi - mo) + (ni - 

no)^ (I2 - lo)^ + (mz - mo)^ + (L - no)^ , (I3- li)^ + (mj - m,)^ + (nj - n,)^ and 
(l3-l2)' + (m3-m2)' + (n3-nJ)^ 




38. A system for calculating a/^e^^ef of^xktaiHLOD) value for use during 
computer graphics proce^in^^ocomprising: 
logic for identifying a muralitjiof texture c6ordinates; 
logic for computing a distance yalue ba^d on the texture coordinates; and 



logic for calculating a 
computer graphics processing . 



LOD value u^g the distance value for use during 
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